Computing the Action of Trigonometric and Hyperbolic Matrix Functions

نویسندگان

  • Nicholas J. Higham
  • Peter Kandolf
چکیده

We derive a new algorithm for computing the action f(A)V of the cosine, sine, hyperbolic cosine, and hyperbolic sine of a matrix A on a matrix V , without first computing f(A). The algorithm can compute cos(A)V and sin(A)V simultaneously, and likewise for cosh(A)V and sinh(A)V , and it uses only real arithmetic when A is real. The algorithm exploits an existing algorithm expmv of Al-Mohy and Higham for eAV and its underlying backward error analysis. Our experiments show that the new algorithm performs in a forward stable manner and is generally significantly faster than alternatives based on multiple invocations of expmv through formulas such as cos(A)V = (eiAV + e−iAV )/2.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

INTERPOLATION BY HYPERBOLIC B-SPLINE FUNCTIONS

In this paper we present a new kind of B-splines, called hyperbolic B-splines generated over the space spanned by hyperbolic functions and we use it to interpolate an arbitrary function on a set of points. Numerical tests for illustrating hyperbolic B-spline are presented.

متن کامل

Computation of Trigonometric Functions by the Systolic Implementation of the CORDIC Algorithm

Trigonometric functions are among the most useful functions in the digital signal processing applications. The design introduced in this paper computes the trigonometric functions by means of the systolic arrays. The method for computing these functions for an arbitrary angle, , is the CORDIC algorithm. A simple standard cell is used for the systolic array. Due to the fixed inputs, in some...

متن کامل

Computation of Trigonometric Functions by the Systolic Implementation of the CORDIC Algorithm

Trigonometric functions are among the most useful functions in the digital signal processing applications. The design introduced in this paper computes the trigonometric functions by means of the systolic arrays. The method for computing these functions for an arbitrary angle, , is the CORDIC algorithm. A simple standard cell is used for the systolic array. Due to the fixed inputs, in some...

متن کامل

Matrix Inverse Trigonometric and Inverse Hyperbolic Functions: Theory and Algorithms

Theoretical and computational aspects of matrix inverse trigonometric and inverse hyperbolic functions are studied. Conditions for existence are given, all possible values are characterized, and the principal values acos, asin, acosh, and asinh are defined and shown to be unique primary matrix functions. Various functional identities are derived, some of which are new even in the scalar case, w...

متن کامل

Approximation of multivariate functions by trigonometric polynomials based on rank-1 lattice sampling

In this paper, we present algorithms for the approximation of multivariate functions by trigonometric polynomials. The approximation is based on sampling of multivariate functions on rank-1 lattices. To this end, we study the approximation of functions in periodic Sobolev spaces of dominating mixed smoothness. Recently an algorithm for the trigonometric interpolation on generalized sparse grids...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 39  شماره 

صفحات  -

تاریخ انتشار 2017